Small molecule screening libraries cover only a small fraction of the astronomical number of possible drug-like compounds, limiting the success of ligand discovery efforts. Computational screening of virtual libraries representing unexplored chemical space could potentially bridge this gap. Drug development for adenosine receptors (ARs) as targets for inflammation and cardiovascular diseases has been hampered by the paucity of agonist scaffolds. To identify novel AR agonists, a virtual library of synthetically tractable nucleosides with alternative bases was generated and structure-based virtual screening guided selection of compounds for synthesis. Pharmacological assays were carried out at three AR subtypes for 13 ribosides. Nine compounds displayed significant activity at the ARs, and several of these represented atypical agonist scaffolds. The discovered ligands also provided insights into receptor activation and revealed unknown interactions of endogenous and clinical compounds with the ARs. The results demonstrate that virtual compound databases provide access to bioactive matter from regions of chemical space that are sparsely populated in commercial libraries, an approach transferrable to numerous drug targets.